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Abstract. We show that many important varieties and sets of varieties of 
semigroups may be defined by relatively simple and transparent first-order 
formulas in the lattice of all semigroup varieties. 



Introduction 

A subset A of a lattice (L; V, A) is called definable in L if there exists a first- 
order formula with one free variable x in the language of lattice operations 
V and A which defines A in L. This means that, for an element a G L, the 
sentence ^(a) is true if and only if a £ A. If A consists of a single element, we 
speak about definability of this element. 

We denote the lattice of all semigroup varieties by SEM. A set of semigroup 
varieties X (or a single semigroup variety X) is said to be definable if it is 
definable in SEM. In this situation we will say that the corresponding first- 
order formula defines the set X or the variety X. 

A number of deep results about definable varieties and sets of varieties of 
semigroups have been obtained in [8] by Jezek and McKenzie 1 . It has been 
conjectured there that every finitely based semigroup variety is definable up 
to duality. The conjecture is confirmed in [8] for locally finite finitely based 
varieties. However the article [8] contains no explicit first-order formulas that 
define any given locally finite finitely based variety. On their way to obtain the 
mentioned fundamental result, Jezek and McKenzie proved the definability of 
several important sets of semigroup varieties such as the sets of all finitely based, 
all locally finite, all finitely generated and all 0-reduced semigroup varieties. 
But the article [8] contains no explicit first-order formulas that define any of 
these sets of varieties. The task of writing an explicit formula that defines the 
set of all finitely based or the set of all locally finite or the set of all finitely 
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generated varieties seems to be extremely difficult. But on the other hand, 
many traditionally considered sets of semigroup varieties (including the set of 
all 0-reduced varieties) and many important individual varieties (for instance, 
an arbitrary Abelian periodic group variety) can be defined by relatively simple 
first-order formulas. Such formulas come naturally from the structural theory 
of semigroup varieties. 

Here we present explicit formulas that define several well-known sets of semi- 
group varieties and individual varieties. Each of these varieties and sets of 
varieties has appeared multiple number of times in many articles in semigroup 
theory. 

We will denote the conjunction by & rather than A because the latter symbol 
stands for the meet in a lattice. Since the disjunction and the join in a lattice 
are denoted usually by the same symbol V, we use this symbol for the join and 
denote the disjunction by OR. Evidently, the relations <, >, < and > in a 
lattice L can be expressed in terms of, say, meet operation A in L. So, we will 
freely use these four relations in formulas. Let <3?(x) be a first-order formula. 
For the sake of brevity, we put 

mm x {^(x)} ^ $(x)&(Vy) (y < x — > ->$(y)) 

and 

max x {<fr(x)} ^ $(x) & (Vy) (x < y — 

Clearly, the formula min x | < 5(a;)} [respectively max x |$(x)}] defines the set of 
all minimal [maximal] elements of the set 

{a e L [ the sentence <&(a) is true}. 



1. Atoms and chain varieties 

Many important sets of semigroup varieties admit a characterization in the 
language of atoms of the lattice SEM. The set of all atoms of a lattice L with 
is defined by the formula 

A(x) ^ (By) ((Vz) (y < z) & mm. x {x ^ y}). 

A description of all atoms of the lattice SEM is well known. To list these 
varieties, we need some notation. 

By var £ we denote the semigroup variety given by the identity system S. A 
pair of identities wx = xw = w where the letter x does not occur in the word w 
is usually written as the symbolic identity w = 2 . Identities of the form w = 
as well as varieties given by identities of such a form are called 0-reduced. Let 



This notation is justified because a semigroup with such identities has a zero element and 
all values of the word w in this semigroup are equal to zero. 
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us fix notation for several semigroup varieties: 



An 


var {x n y 


= V, xy 


= yx} — the variety of Abelian groups 








whose exponent divides n, 


sc = 


var {x 2 = 


x, xy -- 


= yx} — the variety of semilattices, 


cz = 


var {xy = 


- x} - 


the variety of left zero semigroups, 


nz = 


- var {xy - 


= y}- 


the variety of right zero semigroups, 


ZM : 


= var {xy 


= o}- 


- the variety of null semigroups. 



The following lemma is well known (see the surveys [4,16], for instance). 

Lemma 1.1. The varieties A p (where p is a prime number), SC, CZ, 7ZZ, 
ZM. and only they are atoms of the lattice SEM. □ 

If V is a semigroup variety then we denote by V the variety dual to V, that is, 
the variety consisting of semigroups anti-isomorphic to members of V. The map 
from the lattice SEM into itself given by the rule V i — > V is an automorphism 
of SEM. Therefore if V 7^ V then the variety V is not definable. The varieties 
CZ and 1ZZ are dual to each other, whence they are not definable. We will 
say that a variety V is definable up to duality if V 7^ V and the set {V, V} is 
definable. We are going to verify that all atoms of SEM except CZ and 1ZZ 
are definable, while the varieties CZ and 1ZZ are definable up to duality (see 
Proposition 1.4 and Theorem 4.7 below). To achieve this aim, we need some 
additional definitions, notation and results. Put 

Neut(x) ^ (Vy, z) ((x V y) A (y V z) A (z V x) = (x A y) V (y A z) V (z A x)) . 

An element x of a lattice L such that the sentence Neut(x) is true is called 
neutral. Neutral elements play a distinguished role in the lattice theory (see 
Section III. 2 in [5], for instance). We denote by T the trivial semigroup variety, 
and by SSM the variety of all semigroups. 

Lemma 1.2 ([24, Proposition 2.4]). The varieties T, SC, ZM, SC V ZM, 

SSM and only they are neutral elements of the lattice SEM. □ 

A semigroup variety V is called chain if the subvariety lattice of V is a chain. 
Clearly, each atom of SEM is a chain variety. The set of all chain varieties is 
definable by the formula 

Ch(x) ^ (Vy, z) (y < x & z < x — > y < z OR z < y). 

We adopt the usual agreement that an adjective indicating a property shared 
by all semigroups of a given variety is applied to the variety itself; the expres- 
sions like "completely regular variety" , "periodic variety" , "nil- variety" etc. are 
understood in this sense. 
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Put 

Mk = var {x 2 = X1X2 ■ ■ ■ Xk = 0, xy = yx} (k is a natural number), 

N u = var {x 2 = 0, xy = yx}, 

M 2 = var {x 2 = xyz = 0}, 

A/3 = var {xyz = 0, xy = yx} 

(in particular M\ = T and A2 = -HA4). The following lemma is proved in [17]. 

Lemma 1.3. The varieties SC, CZ, 1ZZ, Mk, M u , M 2 , A/3 and only they are 
non-group chain varieties of semigroups. □ 

The problem of a complete classification of chain group varieties seems to be 
extremely difficult (see Subsection 11.6 in [16] for additional comments on this 
subject). But in the Abelian case the problem turns out to be trivial. The lattice 
of all Abelian periodic group varieties is evidently isomorphic to the lattice of 
natural numbers ordered by divisibility. This readily implies that non-trivial 
chain Abelian group varieties are varieties A p k with prime p and natural k, and 
only they. Fig. 1 shows the relative location of the chain varieties mentioned 
above in the lattice SEM. 

AC 



A 2 k • • A%k • A p k »J\f k 




T 

Figure 1. Non-group and Abelian group chain varieties 



Combining above observations, it is easy to verify the following 

Proposition 1.4. The varieties SC and ZM., and the set of varieties 

{A p \p is a prime number} 

are definable. The varieties CZ and 1ZZ are definable up to duality. 

Proof. By Lemma 1.1, all varieties mentioned in the proposition are atoms of 
SEM. By Lemma 1.2, the varieties SC and ZM are neutral elements in SEM, 
while CZ, HZ and A p are not. Fig. 1 shows that the varieties ZM. and A p 
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are proper subvarieties of some chain varieties, while SC, CZ and TZZ are not. 
Therefore the formulas 

SL(x) ^ A(x)&Neut(x)&(Vy) (Ch(y)kx < y — >x = y), 

ZM(x) ^ A(x)&Neut(x)&(3y) (Ch(y)&x < y) 

define the varieties SC and ZM respectively, while the the formulas 

LZ-and-RZ(x) ^ A(x) k -.Neut(x) & (Vy) (Ch(y) hx<y — > x = y) , 

GrA(x) ^ A(x)&^Neut(x)&(3y) (Ch(y)&x < y) 

define the sets {CZ, TZZ} and {A p \ p is a prime number} respectively. □ 

Note that in fact each of the group atoms A p is individually definable (see 
Theorem 4.7 below). The definability of the varieties SC and ZM and the 
definability up to duality of the varieties CZ and TZZ are mentioned in [8] (see 
Theorem 1.11 and Lemma 4.3 there) without any explicitly written formulas. 
Note also that the variety ZM can be defined by several different ways. For 
the sake of completeness, one can provide one more of them. It is a common 
knowledge that a semigroup variety is completely regular [a nil-variety] if and 
only if it does not contain the variety ZM. [any atom of the lattice SEM 
except ZM]. The lattice of completely regular semigroup varieties is modular 
(see [10-12] or Section 6 in [16]). In contrast, the lattice of nil- varieties does 
not satisfy any non-trivial lattice identity [3]. Combining these observations, 
we see that the variety ZM can be defined by the formula 

ZM'(x) ^ A(x) & (Vy, z, t) (y, z, t ^ x & z < t — > (y V z) A t = (y A t) V z) . 

Put COM = var{xy = yx}. As an immediate consequence of Lemma 1.4, 
we have the following 

Proposition 1.5. The variety COM is definable. 

Proof. It is well known that the join of the varieties A p where p runs over the 
set of all prime numbers coincides with the variety COM (see [4], for instance). 
Therefore the formula 

COM(x) ^ mm x {(Vy) (GrA(y) — ► y < x)} 

defines the variety COM. □ 

The following general fact will be used in what follows. 

Lemma 1.6. If a countably infinite subset S of a lattice L is definable in L 
and forms a chain isomorphic to the chain of natural numbers under the order 
relation in L then every member of this set is definable in L. 

Proof. Let S = {s n \ n € N}, s\ < s 2 < • • • < s n < ■ ■ ■ and let $(x) be the 
formula defining S in L. We are going to prove the definability of the element 
s n for each n by induction on n. The induction base is evident because the 
element Si is definable by the formula min rr {<I > (x)}. Assume now that n > 1 
and the element s n _i is definable by some formula \l/(x). Then the formula 

mm x {^(x)k(3y) {^{y)ky < x)} 

defines the element s n . □ 
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The fact that the variety ZM is definable is a partial case of the following 

Proposition 1.7. Every chain nil-variety of semigroups is definable. 

Proof. All considerations here are based on Lemma 1.3 and Fig. 1. The variety 
M w is defined by the formula 

N w (x) ^ max x {Ch(x)&;(3y,,z,i) (ZK(y)ky < z < t < x)}. 

The formula 

All-N k (x) ^ (By)(n w (y)kx <y) 

defines the set of varieties {A4 | k € N}. Now Lemma 1.6 successfully applies 
with the conclusion that the variety A4 is definable for each k. It remains to 
verify the definability of the varieties A/3 and A/3 . Both these varieties (and only 
they) are chain varieties that contains ZAA and are not contained in N u \ besides 
that the variety A/3 is commutative, while the variety A/3 is not. Therefore the 
formulas 

N§(x) — Ch(x) & (By, z, t) (ZM(y) ky < x & N w (z) & x ^ z & COM(t) kx<t), 

N|(x) ^ Ch(x)k (By, z,t) (ZM(y)&y < x & N w (z) & x ^ z&C0M(t)&x ^ t) 

define the varieties A/3 and A/3 respectively. □ 

Note that every chain Abelian group variety A p k also is definable (see The- 
orem 4.7 below). 

2. Main sublattices of the lattice SEM 

The lattice SEM contains a number of wide and important sublattices (see 
Section 1 and Chapter 2 in [16]). In this section we aim to show that many of 
these sublattices are definable (as sets of varieties). 

A semigroup variety is called overcommutative if it contains the variety 
COM. It is a common knowledge that every semigroup variety is either over- 
commutative or periodic. Thus the lattice SEM is the disjoint union of two 
big sublattices: the lattice of all periodic varieties and the lattice of all over- 
commutative varieties. One more important sublattice of SEM is the lattice 
of all commutative varieties. It is evident that the formulas 

Per(x) ^ {By) (C0M(y)&y £ x), 

0C(x) ^ (Vy)(C0M(y) y <x), 

Com(x) ^ (Vy) (COM(y) — > x < y) 

define the sets of all periodic varieties, all overcommutative varieties and all 
commutative varieties respectively. Thus we have the following 

Theorem 2.1. The sets of all periodic varieties, all overcommutative varieties 
and all commutative varieties of semigroups are definable. □ 

As we have already mentioned in Section 1, many important sets of semigroup 
varieties admit a characterization in the language of atoms of the lattice SEM. 
Several facts of such a type are summarised in Table 1; all these facts are verified 
in [1]. 
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A semigroup variety is 


if and only if it docs not contain the varieties 


a completely regular variety 


ZM 


a completely simple variety 


SC,ZM 


a periodic group variety 


CZ,KZ,SC,ZM 


a combinatorial variety 


A p for all prime p 


a variety of idempotcnt semigroups 


ZM and A p for all prime p 


a nil- variety 


CZ, 1ZZ, SC and A p for all prime p 



Table 1 . A characterization of some sets of varieties 



Varieties of all types mentioned in Table 1 form sublattices in SEM. Com- 
bining the facts from Table 1 with Proposition 1.4, we have the following 

Theorem 2.2. The sets of all completely regular varieties, all completely simple 
varieties, all periodic group varieties, all combinatorial varieties, all varieties 
of idempotent semigroups, and all nil-varieties of semigroups are definable. □ 

Note that the definability of the set of all nil- varieties was mentioned in [20] . 
For convenience of references, we write in Table 2 formulas defining the sets of 
varieties listed in Theorem 2.2. 



The set of all 


is defined by the formula 


completely regular varieties 


CR(x) ^ (Vi/)(A(|/)&i,<a;— ►-.ZMfc/)) 


completely simple varieties 


CS(x) ^ (Vy) (k(y) & y < x — > -'SL(y) & -'ZM(y)) 


periodic group varieties 


Gr(x) ^ {Vy)(k(y)ky<x — > GrA(y)) 


combinatorial varieties 


Comb(x) ^ (Vy) (k(y) ky < x — ► ->GrA(y)) 


varieties of idempotent 
semigroups 


Idemp(.T) ^ (Vy) (k(y) ky<x — > ->GrA(j/) & ->ZM(j/)) 


nil- varieties 


Nil(x) ^ (Vy) (A(y) & y < x — > ZM(y)) 



Table 2. Formulas defining some sets of varieties 



One more interesting sublattice of the lattice SEM is the lattice of all 0- 
reduced varieties. 

Theorem 2.3. The set of all ^-reduced semigroup varieties is definable. 
Proof. Put 

LMod(x) ^ (Vy, z) [x < y — > x V (y A z) = y A (x V z)) . 

An element x of a lattice L such that the sentence LMod(x) is true is called 
lower-modular. It is verified in [20] that a semigroup variety is 0-reduced if 
and only if it is a nil-variety and a lower-modular element of the lattice SEM. 
Therefore the formula 



O-red(x) ^ Nil(x) & LMod(x) 
defines the set of all 0-reduced varieties. 



□ 
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Theorem 2.3 was verified in [8] (see Theorem 1.11 there) without an explicitly 
written formula defining the set of all 0-reduced varieties. The formula O-red(x) 
is given in [20], while some slightly more complex formula defining the set of 
all 0-reduced varieties was written earlier in [24]. 

Note that in Sections 3 and 6 we provide several other definable sublattices 
of SEM. 

3. Varieties of finite degree 

We call a semigroup variety V a variety of finite degree if all nil-semigroups 
in V are nilpotent; V is called a variety of degree k if nilpotency degrees of 
nilsemigroups in V are bounded by the number k and k is the least number with 
this property. In this section we show that the set of all semigroup varieties of 
finite degree and certain its important subsets and members are definable. 

Theorem 3.1. The sets of all semigroup varieties of finite degree and of all 
semigroup varieties of degree k (for an arbitrary natural number k) are definable. 

Proof. According to Theorem 2 of [14], V is a variety of finite degree if and only 
if ^ V. It is easy to see also that V is a variety of degree < k if and only 
if A/fe+i ^ V, whence V is a variety of degree k if and only if A4+i ^ V but 
A/fe C V. Therefore the set of all varieties of finite degree is definable by the 
formula 

FinDeg(x) ^ (Vy) (n w (j/) — > y £ x), 
while the set of all varieties of degree k is defined by the formila 

Deg k (a;) ^ (Vy, z) (N fc (j/) & N fc+ i(z) — >y<xkz^x) 
where N m (x) (for any natural m) is the formula that defines the variety J\T m . □ 
For a natural number k, we put MXCVk = var {x\X2 ■ ■ ■ Xfc = 0}. 

Theorem 3.2. The set of all nilpotent semigroup varieties is definable. For an 
arbitrary natural number k, the variety MZCPk is definable. 

Proof. Evidently, a semigroup variety is nilpotent if and only if it is a nil- variety 
of finite degree. Therefore, the set of all nilpotent varieties is definable by the 
formula 

Nilp(x) ^ Nil(x)&FinDeg(x). 
The variety MlCVk is the largest nil- variety of degree k, whence the formula 

NILP k (x) ^ max :E {Nil(x) &Deg k (a;)} 
defines this variety. □ 

A natural subset of varieties of finite degree is formed by varieties of semi- 
groups with completely regular power, that is varieties V with the following 
property: for any member S € V, there is a natural number n such that the 
semigroup S n is completely regular. A variety V is called a variety with com- 
pletely regular k th power if S k is completely regular for any S G V and k is the 
least number with this property. To prove that the set of all semigroup vari- 
eties with completely regular [k th ] power is definable, we need some additional 
information. 
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Put V = var {xy = x 2 y, x 2 y 2 = y 2 x 2 }. It is well known that the variety V is 
generated by the 3-element semigroup 

P = {e, a, 0} = (a, e | e 2 = e, ea = a, ae = 0). 

The semigroup P and the variety V frequently appears in articles devoted to 
different aspects of the theory of semigroup varieties. 

Lemma 3.3. A semigroup variety V of finite degree [of degree k] is a variety 
of semigroups with completely regular power [with completely regular k th power] 
if and only if V,V <£V. □ 

This assertion is verified in [19] for varieties of semigroups with completely 
regular power, and its variant for varieties of semigroups with completely regular 
k th power can be verified quite analogously. 

Proposition 3.4. The varieties V and V~ are definable up to duality. 

Proof. It can be easily verified (and follows from results of [18], for instance) that 
the varieties V, r and only they have the property that any proper subvariety 
of a variety is contained in the variety SC V ZM. . Therefore the formula 

P-and-^P (x) ^ (3y, z) (SL(y) & ZM(z) & (Vt) (t < x — > t < y V z)) 
defines the set {V, V}. □ 

The statement that the set of all completely regular varieties is definable (see 
Theorem 2.2) is generalized by the following 

Theorem 3.5. The set of all varieties of semigroups with completely regular 
power is definable. For every natural number k, the set of all varieties of semi- 
groups with k th completely regular power is definable. 

Proof. Lemma 3.3 immediately implies that the set of all varieties of semigroups 
with completely regular power and the set of all varieties of semigroups with 
k th completely regular power are defined by the formulas 

CRPow(x) ^ FinDeg(x) & (Vy) (P-and-P (y) — > y ^ x), 

CRPow k (x) ^ Deg k (x) & (Vy) (P-and-*P~(y) — »• y ^ x) 

respectively. □ 



4. Commutative varieties 

Here we are going to provide some series of definable varieties of commutative 
semigroups. To achieve this aim, we need some auxiliary facts. The following 
lemma follows from Lemma 2 of [23] and the proof of Proposition 1 of the same 
article. 

Lemma 4.1. If a periodic semigroup variety V does not contain the varieties 
LZ, 1ZZ, V and V then V = K, V M where K, is a variety generated by a monoid, 
while M is a nil-variety. □ 
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Let C mj i denote the cyclic monoid (a \ a m = a m+l ) and let C m be the variety 
generated by C m ^. It is clear that 

C m = var {x m = x m+1 , xy = yx}. 

In particular, C\^y is the 2-element semilattice and C\ = SC. For notation 
convenience we put also Cq = T ■ The following lemma can be easily extracted 
from the results of [7]. 

Lemma 4.2. // a periodic semigroup variety V is generated by a commutative 
monoid then V = Q V C m for some Abelian periodic group variety Q and some 
m > 0. □ 

Lemmas 4.1 and 4.2 immediately imply 

Corollary 4.3. If V is a commutative combinatorial semigroup variety then 
V = C m V TV for some m > and some nil-variety TV. □ 

Let now V be a commutative semigroup variety with V / COM. Lemmas 
4.1 and 4.2 imply that V = Q V C m VTV for some Abelian periodic group variety 
G, some m > and some commutative nil- variety TV. Our aim in this section 
is to provide formulas defining the varieties Q and C m . 

As is well known, a periodic semigroup variety X contains the greatest nil- 
subvariety. We denote this subvariety by Nil(A'). Put 

V m = Nil(C m ) = var {x m = 0, xy = yx} 

for every natural m. In particular, V\ = T and T>2 = TV W . Now we are well 
prepared to verify 

Proposition 4.4. For each m > 0, the variety C m is definable. 

Proof. First, we are going to verify that the formula 

All-Cm (a;) ^ Com(x) &Comb(a;) & (Vy,z) (Nil(y) kx = y V z — > x = z) 

defines the set of varieties {C m \ m > 0}. Let V be a semigroup variety such 
that the sentence All-C m (V) is true. Then V is commutative and combinatorial. 
Now Corollary 4.3 successfully applies with the conclusion that M = C m V TV 
for some m > and some nil- variety TV. The fact that the sentence All-C m (V) 
is true shows that Ai = C m . 

Let now m > 0. We aim to verify that the sentence All-C m (C m ) is true. It is 
evident that the variety C m is commutative and combinatorial. Suppose that 
C m = Ai V TV where TV is a nil- variety. It remains to check that TV C A4 . We 
may assume without any loss that TV = Nil(C m ) = T> m . It is clear that M. is a 
commutative and combinatorial variety. Corollary 4.3 implies that M = C r VTV 
for some r > and some nil- variety TV'. Then TV' C Nil(C m ) = TV, whence 

C m = M V TV = C r V TV' V TV = C r V TV. 

It suffices to prove that TV C C r because TV C C r V TV' = M in this case. The 
equality C m = C r V TV implies that C r C C m , whence r < m. If r = m then 
TV C C r , and we are done. Let now r < m. Then the variety C m = C r V TV 
satisfies the identity x r y m = x r+1 y m . Recall that the variety C m is generated 
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by a monoid. Substituting 1 for y in this identity, we obtain that C m satisfies 
the identity x r = x r+l . Therefore C m C C r contradicting the unequality r < m. 

Thus we have proved that the set of varieties {C m \ m > 0} is definable by 
the formula All-C m (x). Now Lemma 1.6 successfully applies with the conclusion 
that the variety C m is definable for each m. □ 

The following assertion generalizes the fact that the variety M w is definable 
(see Proposition 1.7). 

Proposition 4.5. For every natural number m, the variety V m is definable. 
Proof. Put 

Nil-part (x, y) ^ Per(x) & y < x & Nil(y) & (Vz) (z < x & Nil(z) — > z < y) . 

Clearly, for semigroup varieties X and y, the sentence Nil-part (X, y) is true 
if and only if X is periodic and y = Nil(X). Let C m be the formula defining the 
variety C m . The variety T> m is defined by the formula 

D m (x) ^ (3y) (C m (y)&Nil-part(y,x)) 

because V m = Nil(C m ). □ 

To prove the definability of an arbitrary Abelian periodic group variety, we 
need some definitions, notation and an auxiliary result. We denote by Com 
the lattice of all commutative semigroup varieties. We call a commutative 
semigroup variety 0-reduced in Com if it may be given by the commutative law 
and some non-empty set of 0-reduced identities only. If A' is a commutative 
nil-variety of semigroups then we denote by ZR(X) the least 0-reduced in Com 
variety that contains X . Clearly, the variety ZH(X) is given by the commutative 
law and all 0-reduced identities that hold in X. If u is a word and £ is a letter 
then c(u) denotes the set of all letters occurring in u, while £ x (u) stands for the 
number of occurrences of x in u. 

Lemma 4.6. Let m and n be natural numbers with m > 2 and n > 1. The 
following are equivalent: 

(i) Nil(Ai V X) = ZR{X) for any variety X C V m ; 

(ii) n > m — 1. 

Proof, (i) — >(\\) Suppose that n < m — 1. Let X be the subvariety of T> m given 
within T> m by the identity 

(1) x n+1 y = xy n+1 . 

Since n + 1 < m, the variety X is not 0-reduced in Com. The identity (1) 
holds in the variety A n V X, and therefore in the variety Nil(„4„ V X). But the 
latter variety does not satisfy the identity x n+1 y = because this identity fails 
in X. We see that the variety Nil(„4 n V X) is not 0-reduced in Com. Since the 
variety ZR(X) is 0-reduced in Com, we are done. 

(ii) — >(i) Let n > m — 1 and X C V m . One can verify that A n V X = An V 
ZR(A'). Note that this equality immediately follows from Lemma 2.5 of [15] 
whenever n > m. We reproduce here the corresponding arguments for the 
sake of completeness. It suffices to check that A n V ZR(X) C A n V X because 
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the opposite inclusion is evident. Suppose that the variety A n V X satisfies 
an identity u = v. We need to prove that this identity holds in A n V ZR(X). 
Since u = v holds in A n , we have £ x (u) = £ x (v)(modn) for any letter x. If 
£x(u) = £x{v) for all letters x then u = v holds in An V ZR(X) because this 
variety is commutative. Therefore we may assume that £ x {u) 7^ £ x (v) for some 
letter x. Then either £ x (u) > n or ^ x (u) > n. We may assume without any 
loss that £ x (u) > n. Suppose that n > m. Then the identity u = holds in 
the variety V m , whence it holds in X. This implies that v = holds in X 
too. Therefore the variety ZR(X) satisfies the identities u = = v. Since the 
identity u = v holds in A n , it holds in A n V ZR(X), and we are done. 

It remains to consider the case n = m— 1. If ^ x (it) > m 01 4(w) > ?tz for some 
letter x, we go to the situation considered in the previous paragraph. Thus, for 
any letter x G c(u) U c(v), either £ x (u) = n — 1 and x ^ c(v) or x ^ c(«) and 
^s(^) = n — 1- We may assume without any loss that the latter is the case. In 
particular x £ c(u). Substituting for x in u = v, we obtain that the variety X 
satisfies the identity u = 0. We go to the situation considered in the previous 
paragraph again. 

We have proved that A n VX = A n VZR(X). Therefore ZR(X) C Ni\(A n \/X). 
If the variety X satisfies an identity u = then u n+1 = u holds in A n V X. This 
readily implies that u = in Nil(Ai V X). Hence Nil(Ai V X) C ZR(Af). Thus 
NU(AjVAf) = ZR(Af). □ 

Now we are well prepared to prove the announced above 

Theorem 4.7. An arbitrary Abelian periodic group variety is definable. 

Proof. Abelian periodic group varieties are exhausted by the trivial variety and 
the varieties A n with n > 1. The trivial variety is obviously definable. For 
brevity, put 

Ab(x) ^ Com(x)&Gr(x), 

Com-O-red(x) ^ (Ely, z) (COM(y) & O-red(z) & x = y A z) , 

ZR(x, y) ^ Com-O-red(y) & x < y & (Vz) (Com-O-red(z) & x < z — > y < z) . 

The formula Ab(x) [respectively Com-O-red(x)] defines the set of all Abelian peri- 
odic group varieties [respectively all 0-reduced in Com varieties] and, for semi- 
group varieties X and y, the sentence ZR(X, y) is true if and only if y = ZR(X). 
Let m be a natural number with m > 2. In view of Lemma 4.6, the formula 

A> m -i(x) f± kb(x)k(\fy,z,t) (D m (y) &: z < y & Nil-part(x V z,t) — >ZR(z,t)) 

defines the set of varieties {A n \ n > m — 1}. Therefore the formula 

A n (x) ^ A> n (x)&^A> n+1 (x) 

defines the variety A n . □ 

Corollary 4.8. A semigroup variety generated by a commutative monoid is 
definable. 

Proof. Let V be a variety generated by some commutative monoid. According 
to Lemma 4.2, V = A n VC m for some n > 1 and m > 0. It is easy to check that 
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the parameters n and m in this decomposition are defined uniquely. Therefore 
the formula 

(3y, z) (A n (y) & C m (z) &x = yV z) 

defines the variety V (we assume here that Ai is the evident formula defining 
the variety A\ = T). □ 

It was proved in [9] that the set of all Abelian periodic group varieties and 
each Abelian group variety are definable in the lattice Com. Moreover, some 
characterization of all commutative semigroup varieties definable in the lattice 
Com was found in [6]. Proposition 1.5 readily implies that a commutative 
semigroup variety is definable in SEM whenever it is definable in Com. Thus 
Theorem 4.7 follows from results of [9]. However the articles [6,9] contain no 
explicit first-order formulas that define the set of all Abelian periodic group 
varieties or any given Abelian periodic group variety or any other commutative 
variety in the lattice Com. 

5. Finitely universal varieties 

Following [16], we call a semigroup variety finitely universal if the subvariety 
lattice of this variety contains an anti-isomorphic copy of the partition lattice 
over arbitrary finite set. An interest to varieties with this property is motivated 
by the well known fact that the subvariety lattice of a finitely universal variety 
does not satisfy any non-trivial lattice identity. It is known [2] that the variety 
COM is finitely universal. Moreover, it is easy to see that COM is a minimal 
finitely universal variety. Another known example of a minimal finitely universal 
variety is the variety 

H = var {x 2 = xyx = 0}, 

see [22]. The question whether or not minimal finitely universal varieties differ 
from COM and T~L there exist are unknown so far (see Section 12 of [16] for 
more detailed comments). In this connection, it is interested to note that both 
the varieties COM and T~L are definable. The variety COM is definable by 
Proposition 1.5. Here we are going to check the definability of the variety H. 
By the way, we provide some other examples of definable 0-reduced varieties. 
Put 

£ rn = var {x m = 0} (m is a natural number), 
T = var {x 2 y = xyx = yx 2 = 0}. 
In particular, £\ = T. 

Proposition 5.1. The varieties £ m (for any natural number m), T and % are 
definable. 

Proof. One can prove that the variety £ m is definable by the formula 

E m (x) ^ max :c {Nil(x)&(3y,2;) (COM(y) & D m (,z) & x Ay = z)}. 

In other words, we are going to check that £ m is the greatest nil- variety J\f with 
the property M A COM = V m . The equality £ m A COM = V m is evident. Let 
M be a nil-variety with J\f A COM = V m . Then the variety M A COM satisfies 
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the identity x m = 0. Therefore one of the varieties AT and COM satisfies a non- 
trivial identity of the form x m = u. It is evident that COM does not satisfy 
any non-trivial identity of such the form. Therefore the identity x m = u holds 
in M. It is easy to see that this identity implies x m = in arbitrary nil- variety. 
Thus AT satisfies the identity x m = 0, that is TV C £ m . 
Put 

Distr(x) ^ (Vy, z) (x V (y A z) = (x V y) A (x V z)) . 

An element x of a lattice L such that the sentence Distr(x) is true is called 
distributive. Distributive elements in the lattice SEM are completely deter- 
mined in [21]. In particular, it is proved there that a nil- variety is a distribu- 
tive element of SEM if and only if it is 0-reduced and satisfies the identities 
x 2 y = xyx = yx 2 = 0. Therefore the formula 

F(x) ^ max x {0-red(x) k Distr(x)} 

defines the variety T . Since H = £2 A J 7 , the formula 

H(x) ^ (3y,z)(E 2 {y)kF(z)&x = yAz) 

defines the variety %. □ 

6. Permutative varieties 
An identity of the form 

(2) X\X2 ■ ■ ■ X n — X\ a X2a " " " X na 

where a is a non-trivial permutation on the set {1, 2, . . . , n} is called permuta- 
tional. The number n is called a length of this identity. A semigroup variety 
is called permutative if it satisfies some permutational identity. Permutative 
varieties are natural and important generalization of commutative ones. Here 
we are going to prove the definability of the set of all permutative varieties and 
certain its important members and subset. 

Theorem 6.1. The set of all permutative semigroup varieties is definable. 

Proof. By Proposition 2 of [14], a semigroup variety is permutative if and only 
if it does not contain all minimal non-Abelian periodic group varieties, varieties 
of all completely simple semigroups over Abelian groups of exponent p for all 
prime p, the varieties 

C1ZB = var {x = x 2 , xyx = xy} and 1Z1ZB = var {x = x 2 , xyx = yx}, 

and the variety %. The set of all minimal non-Abelian periodic group varieties 
is defined by the formula 

JNAb(x) ^ min r {Gr(x)&;-.Com(2;)}. 

Put 

Gr-part(x, y) ^ Per(x) ky <xk Gr(y) k (Vz) (z < x k Gr(z) — ► z < y) . 

For semigroup varieties X and y, the sentence Gr-part(A", y) is true if and 
only if X is periodic and y is the greatest group subvariety of X. A variety 
of completely simple semigroups over groups of some prime exponent p is the 
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largest completely simple variety V such that the largest group subvariety of V 
is A p . Therefore the set of all such varieties is defined by the formula 

All-CSA p (a;) ^ max^jcs^) & (Vy) (Gr-part(x, y) — >GrA(y))}. 

As is well known, the lattice of all varieties of idempotent semigroups has the 
form shown in Fig. 2 where X = var{x = x 2 } (see [4] or [16], for instance). 
In particular, we see that C1ZB [respectively 1Z1ZB] is the largest variety of 
idempotent semigroups that does not contain the variety 1ZZ [respectively CZ\. 
Therefore the set {jCTZB, 7Z1ZB} is defined by the formula 

LRB-and-RRB(x) ^ max a; {ldemp(a;) & (By) (LZ-and-RZ(y) k y ^ x) }. 

Combining the above observations we have that the formula 

Perm(a;) ^ ( Vy) (y < x — ^^JNAb(y)&^All-CSA p (y)&^LRB-and-RRB(y)&^H(y)) 

defines the set of all permutative varieties. □ 

X 




T 

Figure 2. The lattice of varieties of idempotent semigroups 

For a natural number n > 1, we denote by V£TZA4 n the variety given by all 
permutational identities of length n. In particular, V81ZM.2 = COM.. The fact 
that the variety COM. is definable (see Proposition 1.5) is a partial case of the 
following 

Proposition 6.2. For an arbitrary natural number n, the variety V£lZM n is 
definable. 

Proof. It is easy to see that V£TZM n = COM V MXCP n . Therefore the for- 
mula 

PERM n (x) ^ (By,z) (COM(y) & NILP n (z) & x = y Vz) 
defines the variety V£1ZM n . □ 
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A semigroup variety is called strongly permutative if it satisfies an identity 
of the form (2) with la ^ 1 and na ^ n. It is proved in [13] that a variety V 
is strongly permutative if and only if V C V£1ZM n for some n. 

Theorem 6.3. The set of all strongly permutative semigroup varieties is de- 
finable. 

Proof. Let V be a strongly permutative variety. Then 

V C V£TZM n = COM V MlCVn 

for some n. Thus V is contained in the join of the variety COM and some 
nilpotent variety. Now, suppose that a variety V is contained in the join of 
COM and some nilpotent variety N . Then N C J\fXCP n for some n. Therefore 
V C COM vMlCV n = VSTZMn, whence V is strongly permutative. We have 
proved that a variety is strongly permutative if and only if it is contained in 
the join of the variety COM and some nilpotent variety. Therefore the formula 

StrPerm(x) ^ (By, z) (COM(y) & Nilp(z) & x < y V z) 

defines the set of all strongly permutative varieties. □ 

At the conclusion, we note that there are many other semigroup varieties 
whose definability (or definability up to duality) may be confirmed by explicitly 
written formulas. We mention only one remarkable class of varieties of such a 
kind, namely the class of all varieties of idempotent semigroups. Indeed, the 
variety X is defined by the formula max x {ldemp(x)}. Formulas defining the 
variety SC and defining up to duality the varities CZ, 1ZZ, C1ZB and 1Z1ZB 
are given above. Let now 6bea variety of idempotent semigroups with B ^ X. 
Then the lattice L(B) is finite (see Fig. 2). Let n be the length of this lattice. 
Basing on Fig. 2, it is easy to write (by induction on n) the formula that defines 
B whenever B = *B and defines B up to duality whenever B / *B . 
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